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(57) Abstract 

In a process for the classifica- 
tion of an article such as a banknote 
described by of a k-dimensional fea- 
ture vector (AGF) which is prepared 
by a preliminary processing system 
(7), a test specimen is either assigned 
to one of n target classes or classi- 
fied as a counterfeit. For the n tar- 
get classes n recognition units (15.1 
to 15.n) are used, exactly one of 
the n target classes being recognis- 
able by one recognition unit (15 j) us- 
ing a respective feature vector (AGFj) 
prepared for that class. A recog- 
nised target class is transmitted by an 
output unit (14) to a service system 
(11). There are assigned to a target 
class in a learning phase several k- 
dimensional target vectors which are 
compared with the feature vector dur- 
ing die classification. The recognition 
unit (15.j) is advantageously a neural 
network, one neuron comparing the 
feature vector (AGFj) with one of the target vectors. 
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METHOD AND APPARATUS FOR THE CLASSIFICATION 

OF AN ARTICLE 



The invention relates to a method and apparatus 
for the classification of an article, particularly, 
but not exclusively, a monetary unit such as a 
banknote or a coin. 

Such methods are advantageously used in vending 
machines , change machines and the like , where 
classification is carried out/ on the one hand, 
according to value, for example between one-, two- and 
five-dollar notes, and/or, oh the other hand, between 
originals and copies or counterfeits thereof. 

The method of the invention can also be applied 
quite generally for the classification of test 
specimens, for example of images, graphs, documents, 
stamps or signals. 

It is known to process intensity values of 
electromagnetic radiation reflected by image parts of 
a test specimen in such a manner that the test 
specimen can be compared with a pixel matrix (EP 0 067 
898 Bl) of an original, or that differences from an 
original are expressed and evaluated in the form of an 
angle between two n-dimensional vectors (DE 30 40 963 
Al) or as a cross -correlation function (EP 0 084 137 
A2) . 



It is further known that valid value ranges of at 
least two measurements of a coin or a banknote 
describe a rectangle (GB 2 23 8 152 A) or an ellipse 
(GB 2 254 949 A) and that the coin or the banknote is 
accepted if a point formed by at least two 
measurements lies inside the rectangle or the ellipse . 

It is also known (CH 640 433 A5) to compare 
various measurable physical variables of a test 
specimen with corresponding stored threshold values 
substantially independently of one another and, after 
successful classification, to correct the threshold 
values using the measurable variables of the accepted 
test specimen. 

Various formulations for learning classifiers are 
furthermore known (H. Niemann: "Klassif ikation von 
Mustern" - Berlin, Heidelberg, Berlin, Tokyo: Springer 
1983) in which the class ranges are continuously 
altered using classified patterns and which require a 
considerable amount of calculation during the 
classification, which, in practical use, may lead to 
unacceptable response times. 

In a classification process, particularly for 
classification of a monetary unit, differentiation 
between originals and copies /counterfeits thereof is 
especially problematical since, on the one hand, 
originals and copies /counterfeits thereof are 



extremely similar to each other or differ only 
slightly in their features and, on the other hand, 
only a small number of different copies /counterfeits 
of an original is available. Indeed, some 

counterfeits may not be available at all when the 
process is set up . A further problem is that the 
features of an original, for example the features of 
all genuine ten- frank notes of different issues, may 
show a wide dispersion. 

It would be desirable to provide a process for 
the classification of a pattern, with which a pattern 
can be reliably classified even when features of one 
class differ little from the corresponding features of 
at least one other class and/or when features of the 
class are widely dispersed, and to create a device 
with which the process can be carried out. It would 
also be desirable to provide a process which is likely 
to be capable of distinguishing between genuine and 
counterfeit articles of currency, even when the 
counterf eits are not available when the process is 
being set up. 

Aspects of the present invention are set out in 
the accompanying claims. 

An illustrative embodiment of the invention is 
described in detail below with reference to the 
drawings, in which: 



Fig. 1 is a block diagram of a device for 
classifying a pattern; 

Fig. 2 shows the principle of a classification 
system; 

Fig. 3 shows a recognition unit of the 
classification system; 

Fig. 4 indicates one way in which the recognition 
unit may operate; and 

Fig. 5 is a diagram of the activity spaces of a 
recognition unit of the classification system. 

In Fig. l, reference numeral 1 denotes a 
measuring system substantially comprising an inlet 2 
and a transport system, not shown, for a test specimen 
3 and a group of sensors 4 with which a pattern of the 
test specimen 3 is measured. The measuring system 1 
is connected by a feature channel 5 to a preliminary 
processing system 7 having at least one preliminary 
processing activity 6. A classification system 8 is 
connected via an input channel 9 to the preliminary 
processing system 7 and yia a first output channel lOa 
to a service system li . if necessary, the 

classification system 8 is also connected to the 
measuring system 1 via a second output channel lOb. 
The measuring system 1, the preliminary processing 
system 7, the classification system 8 and the service 
system 11 are, therefore, connected by channels 
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substantially to form a chain which is terminated by 
the service system 11 . 

If necessary, an initialisation system 12 is 
connected to the classification system 8 via an 
5 initialisation channel 13. 

Fig. 2 shows by means of a data flow diagram the 
construction in principle of the classification system 
8 arranged between the preliminary processing system 
7 and the service system 11. In the method of 

10 representation chosen, which is known from the 

literature (D.J. Hat ley f I. A. Pirbhai: Strategies for 
Real-Time System Specification, Dorset House, NY 
1988) , a circle denotes an activity, a rectangle a 
terminator and an arrow a communication channel for 

15 the transmission of data and/or results, the tip of 

the arrow pointing substantially in the direction of 
flow of the data. Furthermore, an arrangement 
consisting of two activities connected by a 
communication channel is equivalent to a single 

20 activity that fulfils all the functions of the two 

activities . 

Activities are implemented in the form of an 
electronic circuit and/or in the form of a process, a 
part of a program or a routine. 
25 The classification system has an output unit 14 

which is connected to the two output channels 10a and 
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lOb, and a specific number n of recognition units are 
connected to the output unit 14, there being shown in 
Fig. 2, for the sake of a general and simple 
representation, only three of the n recognition units 
5 actually present . 

15.1 denotes a first recognition unit, which is 
connected via a first input data channel 16.1 for a 
first input vector AGFj to the preliminary processing 
system 7 and via a first output data channel 17. l for 
10 a first signal K x . 15. 2 further denotes a second 

recognition unit, which is connected via a second 
input data channel 16.2 for a second input vector AGF 2 
to the preliminary processing system 7 and via a 
second output data channel 17.2 for a second signal K 2 . 
Finally, 15. n denotes an nth recognition unit, which 
is connected vi^ an n-th input data channel 16. n for 
an n-th input vector AGF n to the preliminary processing 
system 7 and via an n-th output data channel 17. n for 
an n-th signal K„. 

Three dots 18 indicate the other recognition 
units, not shown, each of which is connected via a 
further input data channel to the preliminary 
processing system 7 and via a further output data 
channel to the output unit 14, each further input data 
25 channel being able to transmit a further input vector 

AGF and each output data channel being able to 



15 



20 
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transmit a further signal K. 

The input channel 9 (Fig. 1) is represented in 
Fig. 2 by the n input data channels 16.1 to 16. n. 

Each of the recognition units 15.1 to 15. n is 
5 arranged to determine whether its input vector AGF 

represents a particular, respective target class, and 
to provide an output signal K in response thereto. 
Advantageously, there are defined for an original of 
one class as many target classes (and corresponding 

10 recognition units 15) as there are scanning directions 

available in the measurement of physical features of 
the original in the measuring system 1. If the test 
specimen is a document printed on both sides, then, 
for example, the four scanning orientations "face-up 

15 moving forwards", "face-up moving backwards", "face- 

down moving forwards" and "face down moving backwards" 
could be available. 

In the classification of a test specimen that is 
either a ten-frank note, a twenty-frank note or a 

20 fifty- frank note with each of the four possible 

scanning directions, twelve different target classes, 
for example, are obtained. 

The output unit 14 informs the service system 11 
and/or the measuring system 1 either of the target 

25 class of the test specimen 1 ascertained by the 

classification system 8 or of the fact that the test 
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specimen 1 is a counterfeit. Advantageously, the 
output unit indicates the target class of the test 
specimen 1 when, and only when, exactly one of the n 
recognition units 15.1 to 15. n recognises its target 
class. Otherwise the test specimen is indicated to be 
a counterfeit. 

In the classification of the test specimen 1, the 
n recognition units 15.1 to 15. n may operate 
successively (for example using a single processor 
executing sequential processing) , but advantageously 
they operate concurrently, or at least partly 
concurrently . 

Our Swiss Patent Application No. 00 753/92-4, and 
corresponding U.S. Application Serial No. 08/013,708, 
filed 4th February 1993, and EP-A-560023, (the 
contents of which are incorporated herein by 
reference) disclose a measuring system and a 
processing system for generating a feature vector from 
values of measured features of a test specimen. The 
arrangements disclosed therein for this purpose may 
also be used to advantage in apparatus according to 
the present invention. In particular, referring to 
the description relating to Figures 1 and 2 in the 
above-mentioned cases, the receiving system 1, the 
pre-processing system 7 and the activities 14 and 17 
in the classification system 8, which are performed on 



the basis of the data received from the pre-processing 
system and the data stored in the data memory 23, may 
also be used in an arrangement according to the 
present invention, although the activities 14 and 18 
would in the present case be performed by the 
preliminary processing system 7 shown in the 
accompanying Figure 1. 

In one specific example, the measuring system 1 
may be arranged to scan a banknote along N lines, 
using optical sensors. There may be for example three 
lines, two on one face of the banknote and one on the 
reverse face. Each scan line will contain L 
individual areas, which are scanned in succession. In 
each area, there may be for example measurements of M 
different features (for example the reflectance 
intensities of red, green and infra-red radiation, 
where M = 3) . The total number of measurements for 
the banknote would therefore be equal to N x M x L. 
These measurements are delivered to the preliminary 
processing system 7 along the feature channel 5. The 
system 7 will then derive, for each scanning point, a 
k- dimensional local feature vector. The individual 
components of the vector may represent the parameters 
described in the earlier applications, or 
alternatively may represent: 

(a) The spectrally normalised intensity of the infra- 



10 

red radiation (i.e. the reflection intensity of 
the infra-red radiation divided by the sum of the 
reflected intensities of the infra-red, green and 
red radiation) . 

(b) The spectrally normalised intensity of the red 
radiation. 

(c) The spatially normalised intensity of the infra- 
red radiation (i.e. the intensity of the 
reflected infra-red radiation divided by the sum 
of the intensities of the infra-red radiation for 
all scanned areas of the current track) . 

(d) The spatially normalised intensity of the red 
radiation. 

(e) The spatially normalised intensity of the green 
radiation. 

Instead of using these values directly, they can 
if desired be transformed using stored data 
representing mean values and dispersion factors for 
those components. For example, each of the k 
components may comprise the difference between the 
spectrally (or spatially) normalised intensity value 
and the average of that value, divided by the 
dispersion factor. 

This will result in the calculation of a k- 
dimensional local feature vector LFVi ^ (where i = l to 
N, and 1 = 1 to L) for each scanned area, this vector 
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varying for each target class (because the stored 
average values and dispersion factors differ depending 
upon target class) . 

If desired, each component of each of the k- 
dimensionai vectors can then be compared with a stored 
range (which may differ for each target class) , and 
the test specimen may be classified as a counterfeit 
if one (or a predetermined number) of the components 
lies outside the respective range . Thus , it is 
possible to avoid further processing operations if the 
first pre-processing operation indicates that the test 
specimen produces measurements significantly outside 
those expected for genuine items . 

A second part of the pre-processing operation 
involves combining the local feature vectors LVP i#1 for 
each of the lines into a single k-dimensional global 
feature vector GFV t . There would thus be produced N 
such global feature vectors for each test specimen. 
The global feature vectors may be formed by summing 
the individual components of each of the local feature 
vectors associated with the line. In addition, if 
desired, a further transformation operation can be 
performed, similar to that carried out in the first 
stage of the pre-processing operation. Thus, each 
summed component may be adjusted by subtracting from 
it a stored average value for this component/ and 
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dividing by a dispersion factor. Again, these values 
may vary depending upon the target class. 

The global feature vectors may also be compared 
with stored ranges. in this case also, this may be 
5 achieved by comparing each component of the k- 

dimensional global feature vector with a respective 
range. The test specimen is deemed counterfeit if 
one, or a predetermined number, of vector components 
lies outside the respective range. 
10 The third stage of the pre-processing operation 

involves combining the N global feature vectors GFV i . 
This is achieved by separately summing the respective 
components of the vectors to form a single global 
surface feature vector AGF, having k dimensions. 
15 Again, each component may be transformed in a similar 

manner to the transformations mentioned above to take 
into account stored average and/or dispersion data. 

The pre-processing system 7 thus results in a 
surface feature vector AGF which will differ depending 
20 upon the target class, assuming that transformation 

operations taking into account stored data appropriate 
to the target classes are used. Respective surface 
feature vectors AGF X to AGF n are then presented to the 
respective recognition units 15.1 to 15. n, as shown in 
25 Figure 2. 

It is to be noted that any one or all of the 
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transformation operations mentioned above could be 
omitted. In principle, it would be possible to 
present the same feature vector AGF to all of the 
recognition units 15.1 to 15. n, and just use the 
individual characteristics of the recognition units 
for discriminating between classes. However, the use 
of one or more of the transformation operations has 
the advantage of normalising and compressing the data. 
Furthermore, it would be possible to arrange for 
stored data of a target class to be updated whenever 
the output unit 14 indicates that the test specimen 
corresponds to the target ' class. The use of a 
transformation operation based on this updated data 
would therefore avoid or mitigate problems due to 
drift, e.g. in the measuring components. 

The dimension k can in principle be freely 
selected and therefore can advantageously be adapted 
to the test specimen 3 and/or the measuring system 1 
and/or the preliminary processing system 7 and/or the 
classification system 8. The dimension k is, in the 
above example, 5, but may be smaller or greater. 

Advantageously, each of the n recognition units 
15.1 to 15. n is in the form of one neural network. A 
preferred arrangement of the recognition unit 15.1 
(Fig. 2) to lS.n, which is shown in Fig. 3, comprises 
an input layer 19, a neuron layer 20 and an output 
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layer 21 . 

The input layer 19 has a fixed number k of inputs 
and the neuron layer 20 has a pre -determined number m 
of neurons. The output layer 21 advantageously has an 
5 output component 22 having one output 23 and m inputs. 

In Fig. 3, for the sake of a general and simple 
representation, only three of the k inputs actually 
present and only three of the m neurons actually 
present are shown. 
10 20 - 1 denotes a first neuron, 20.2 a second neuron 

and 20. m an m-th neuron, whilst a first input of the 
input layer 19 is designated' 19 . l , a second input 19.2 
and a k-th input 19. k. 

Advantageously, each of the m neurons has k 
inputs, each input of each neuron 20.1 to 20.m being 
connected by a respective input weighting component 
24^ to each of the k inputs 19.1 to 19. k of the input 
layer 19,- in the reference numeral for the input 
weighting component 24 3i , the index i refers to the i- 
th input 19. i of the input layer 19 and the index j 
refers to the j -th neuron 20. j connected to the input 
19. i by the input weighting component 24 jA . To give an 
example of this, the second neuron 20.2 is connected 
at its input side by the input weighting component 24 21 
25 to the first input 19.1 of the input layer 19 and 

further connected by the input weighting component 24 2k 



15 



20 
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to the k-th input 19. k of the input layer 19. 

Each neuron 20. j of the m neurons 20.1 to 20. m is 
connected at its output side via a respective output 
weighting component 25. j to the output component 22, 
the index j in the reference numeral for the output 
weighting component referring to the j-th neuron 20. 

The first three dots 26 indicate the inputs 19.x, 
not shown in Fig. 3, of the input layer 19, the index 
x being, in the complete integer range, greater than 
two and less than k, whilst the second three dots 27 t 
represent the neurons 20.y that are net shown, the 
index y being, in the complete integer range, greater 
than two and less than m. 

A target class lies inside the k-dimensional 
space, it being possible to describe a single target 
class in general by a plurality of vectors that are 
different from one another. The part of the k- 
dimensional space that can be occupied by a target 
class is advantageously divided into sections in a 
preparatory or learning phase of the process, the 
sections adjoining or being separate from one another 
in the space, and each section being determined by a 
respective target vector W which advantageously is k- 
diraensional . 

The target class, therefore, is described in 
general by a number m of different prototype or target 
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vectors W j# it being possible for the number of target 
vectors of different target classes to be different. 
In the embodiment of Fig. 3, each of the m neurons 20 
is associated with a respective target vector of the 
target class . A target vector W 3 of a target class is 
defined by the weighting components 24 j4 connected to 
the neuron 20, which are advantageously determined by 
learning, and, if necessary, continuously adapted, in 
the preparatory phase. The number m may for example 
be from 5 to 10. 

In operation of each of the recognition units 
15.1 to 15. n, it is assumed that X represents the 
associated one of the input surface features vector 
AGF 1 to AGF n . In each unit there is determined a 
target vector W c that , amongst all the m target vectors 
Wj of the target class, has the least value of a 
distance d from the surface feature vector X. The 
distance d is advantageously the Euclidean distance 
between the target vector ^ and the surface feature 
vector X. However, the distance d may be a different 
variable which can determine that target vector W c 
which, of the m target vectors is closest to the 

feature vector X. Another example of an advantageous 
variable for the distance d is the absolute distance 
or the Manhattan (city block) distance between a 
target vector W 3 and the feature vector X. 
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The Euclidean distance d between two k- dimensional 

vectors and X is defined as follows : 

dj = [{W.-XJ 2 + (W 2 -X 2 ) 2 + ... + (W k -XJ 2 ] 1/2 (Gl) . 

The process for the classification of the pattern 
5 that can be described by a k- dimensional feature 

vector X can especially advantageously be carried out 
concurrently if the classification system 8 has at 
least one neural network. Advantageously, the neural 
network is a so-called LVQ (Learning Vector 

10 Quantisation) type according to Kohonen (Teuvo Kohonen 

et al . : Statistical Pattern Recognition with Neural 
Networks, Proceedings of 2th Annual IEEE International 
Conference on Neural Networks, volume 1, 1988, pages 
61.. 68) which has the structure shown in Fig. 3. 

15 With j from 1 . . m, the values of the input 

weighting components 24.^ . . 24. jm of the neuron 20.j 
are advantageously designed according to a target 
vector Wj, and are variable. The values of the input 
weighting components 24. ^ .. 24. jm are advantageously 

20 determined and, if necessary, adapted in the learning 

phase. Each neuron 20.j determines at least the 
distance dj by receiving at each input the difference 
between the input weighting component 24 j£ and a 
component of the input vector X, by summing the 

25 squares of these differences, and then taking the 

square root. The neuron 20. j - for j from 1 k - 
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transmits to the output layer the logic value "I" only 
when it has the minimum distance d c . 

Advantageously, the output component 22 is an 0R> 
gate and the values of the weighting components 25.1 
to 25. m are set to one. If one recognition unit 
outputs a logic »l", the output component 22 transmits 
this as an indication of a recognised test specimen, 
and preferably also transmits an indication of which 
recognition unit issued the logic "1", thereby 
indicating the target class. 

A normal LVQ network would be arranged so that 
the neuron 20.c with the minimum distance would always 
transmit the logic value in the present 

embodiment, the neuron 20. c with the minimum distance 
d c additionally tests for two further conditions (G2) 
and (G3) , set out below. A logic "1" is transmitted 
only if all three conditions (Gl) , (G2) and (G3) are 
fulfilled; otherwise, the neuron 20. b transmits the 
value logic "0". 

Accordingly, the determined target vector W c and 
the feature vector X are precisely analysed in further 
process steps in such a manner that it is certain, 
with an expected reliability, whether the feature 
vector X is to be assigned to the target class. 

In a first advantageous process step, the 
greatest magnitude component of the surface feature 
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vector X is compared with a limiting parameter q^, 
the parameter advantageously being determined in 

the learning phase. Using a function maximumO, the 
following condition is therefore obtained: 
5 Maximum ( | X x j , |X 2 j, ... , |X k |) sq^ (G2) . 

In a second advantageous process step, the 
subtraction W c -X is carried out component by component 
for all k components and the amount of the difference 
of two corresponding components is compared with a 

10 space limiting parameter q c imax • • <Jckmax assigned 

component by component , the k parameters q clmax . • <3ctanax 
advantageously being determined in the learning phase. 
With i from 1 to k, the following condition is 
therefore obtained: 

15 |W ci - X ± j «s q t with i from 1 . . k (G3) . 

The feature vector X is assigned to the target 
class of the target vector W c when, and only when, the 
conditions (G2) and (G3) apply. 

Fig. 4 shows by way of example how one neuron 

20 20. j may operate* A first part 20 '.j receives inputs 

I x from the weighting components 24^, calculates the 
distance d d and sends this to a controlling unit 30. 
This compares the distances received from all the 
neurons, and, for the neuron with the shortest 

25 distance, sends a signal to a second part 20". j of the 

neuron. This has inputs I 2 , I 3 receiving values q^, 
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g A permitting the part to test for conditions (G2), 
(G3) . If the conditions are met, a logic "1" i s 
output on output line O. 

Each target vector ^ - for j from 1 . . k - of a 
5 target class advantageously lies in a part R, of the k- 

dimensional space that is bounded by polygons of a 
Voronoi diagram (J.M. Chassery et al. : "Diagramme de 
Voronoi applique a la segmentation d' images et a la 
detection d'evenements en imagenrie multi -sources, 
10 Traitement du Signal, volume 8, No. 3) . 

An activity space of the neuron 20. j - for j from 
1 . . k - is advantageously ' a limited region of the 
part ILj of the space, the limitation being achieved by 
conditions (G2) and (G3) . 
15 Figure 5 is a representation of the activity 

space for a particular recognition unit. For the 
purpose of simplification and clarity, it is assumed 
that the input vector X has two dimensions (i.e. k = 
2), lying in the plane of the diagram, and that there 
are four neurons 20. j. Each neuron is associated with 
a target vector W c , the target vectors being indicated 
on the diagram by reference numbers 1, 2, 3 and 4. 
The lines V 1 to V 6 represent the boundaries of the 
Voronoi polygons. Thus, the line V 2 between vectors 1 
25 and 2 is defined by those vectors which are 

equidistant from the vectors 1 and 2. 



20 
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The boundaries Bl, B2, B3 and B4 are created by 
condition (G2) , and exclude any vectors which lie 
substantially outside the area of interest. It is 
noted that condition (G2) could alternatively be 
5 tested as a final part of the pre-processing stage, so 

that a vector X is only presented to the 
classification stage if condition (G2) is met. 

Within each Voronoi polygon area, there is a 
shaded area defined by rectilinear boundaries which 
10 are created by condition (G3) . Without condition G3 , 

any vector lying in the polygon containing vector 2 
would activate the associated neuron. However, 
because of condition (G3) , only vectors lying within 
the shaded area containing vector 2 will activate the 
15 neuron, so that the activation area for that neuron 

has been restricted. By applying different 

restrictions to the different neurons, it will be seen 
from Figure 5 that the overall shape of the activation 
area for the complete recognition unit can be complex, 
20 and can be controlled to achieve good acceptance of 

genuine test specimens and good rejection of 
counterfeits . 

It will be seen from Figure 5 that the range 
limits for one component of the vector (e.g. 2 x q^, 
25 being the limits for the first component of vectors 

lying within the activity space of neuron 3) may be of 
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a different magnitude from the ranges for other 
components (e.g. 2 x q 42 , being the range limit for the 
second component of vectors lying in the activity 
space of neuron 4) . Generally, there would also be 
stored different range limits for different neurons, 
so that the range limit 2q 42 for the second component 
of vectors lying in the activity space of neuron 4 
would not necessarily be the same as the range limit 
2q2 2/ being the range limit for the second component of 
vectors lying within the activity space for neuron 2. 
Furthermore it is not essential that the boundaries be 
symmetrically located about the target vectors 1, 2, 
3 and 4. 

As shown in Figure 5, condition (G3) applies 
rectilinear limits to the activity spaces. This 
results from the fact that each component of the 
difference between the input vector X and the target 
vector W c is compared separately with a respective 
limit value. This allows for simple processing. 
However, it would alternatively be possible to have 
other conditions apply, such as a distance 
measurement. For example, the distance measurement d c 
which is derived when determining the neuron 20. c 
associated with the shortest distance between the 
target vector W e and the input vector X may be compared 
with a range to limit the activity space for the 
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neuron. The result of this would be that the shaded 
areas in Figure 5 would no longer have rectilinear 
boundaries, but would instead have elliptical 
boundaries, possibly intersected by the lines V x to V 6 . 
5 It will also be appreciated that the boundaries 

Bl to B4 also need not be symmetrically distributed, 
and there may be different values of for different 
components of the input vector X. 

Because the recognition units 15.1 to 15. n are, 
10 in known manner, learning neural networks, the values 

of their m times k input weighting components 24 j£ - 
with j from 1 to m and i from 1 to k - can best be 
determined by teaching in known manner. For example, 
during the training process the apparatus can be fed 
15 with test specimens of known target classes, and known 

counterfeits. Within each recognition unit, it is 
determined which target vector is closest to the 
surface feature vector X. If the recognition unit is 
associated with the correct target class of the test 
20 specimen, then the weighting components associated 

with that target vector are adjusted so as to bring it 
closer to the feature vector X. If the test specimen 
is not of the associated target class, the weighting 
components are adjusted to move the target vector away 
25 from the feature vector (X) . The weighting components 

associated with the other target vectors of that 
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recognition unit are not adjusted. (In an alternative 
arrangement, the other weighting components may also 
be adjusted using an adaptive mechanism to increase 
the convergence speed.) The amounts by which the 
5 weighting components are adjusted can initially be 

large, but can be decreased as the training procedure 
progresses. This allows a very rapid iterative 
training process which derives the target vectors and 
hence the discriminant surfaces defined by the 
10 boundaries of the Voronoi polygons. 

As a result of the training process, it is 
possible to arrange for the target vectors for a 
particular target class to be relatively close 
together, and to be distant from vectors X which are 
15 produced as a result of testing counterfeit specimens . 

Nevertheless, there maybe other counterfeits, perhaps 
not used in the training process, which would produce 
vectors within the Voronoi polygon associated with a 
target vector, such as shown at P in Figure 4. 
20 However, by applying conditions (G2) and (G3) , limits 

are placed on the permissible values for the input 
vector X so it is possible to avoid erroneously 
accepting such a vector P as a genuine specimen. By 
using a neural network-type arrangement to perform the 
25 classification according to discriminant data derived 

in an iterative training process, but then applying 
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one or more boundary tests to limit the acceptance 
volume, it becomes much easier to avoid erroneously 
accepting counterfeits, even when those counterfeits 
are not used in the training process. 
5 The limiting parameters q 3 and qj imax - with j from 

1 to m and i from 1 to k - can advantageously also be 
determined for all target classes by teaching in known 
manner. Alternatively, they may be separately 
determined in such a manner as to reduce the activity 
10 space sufficiently to minimise the risk of 

counterfeits being classified as genuine specimens. 

One possibility would' be for the learning 
procedure to record which neuron 20. c is associated 
with the shortest distance whenever a test specimen is 
15 recognised during the training session. The ranges 

for each of the k components of the vector W c can then 
be calculated to be the standard deviation (or 
proportional to the standard deviation) of the 
respective component of the vectors X generated in 
2 0 response to those test specimens. Any calculated 

range can then be adjusted, if necessary, to exclude 
any vectors X generated in response to other test 
specimens . 

If necessary, the starting values required for 
25 teaching are entered by means of suitable test 

specimens 1, or they are transmitted to the 
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classification system 8 by the initialisation system 
12. 

As indicated above, the parameters used in the 
transformations applied to the feature vectors may be 
updated each time a specimen has been tested and found 
to correspond with a target class. Alternatively, or 
additionally, the weighting components may be updated 
also, so that the neural networks 15.1 to 15. n are 
continuously being re-trained during operation of the 
apparatus. The limiting parameters used in condition 
(G2) and/or (G3) may also be updated in a similar 
manner . 

Although the above embodiment has been described 
in the context of measurements of reflected colours, 
the invention is equally applicable to other types of 
measurements, for example detection of lines of 
magnetic ink on a banknote, or detection of surface 
contours on a coin. 

The above embodiment stores data (the weighting 
components 24^) defining the target vectors. 
Alternatively, it is possible only to store data 
defining the discriminant surfaces, i.e. the 
boundaries of the Voronoi polygons. 
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CLAIMS: 

1. A method of validating an article of 
currency, the method comprising producing a k- 
dimensional feature vector (X) describing the article , 
determining from among a plurality of target vectors 
all associated with a single target denomination that 
target vector (W c ) which is closest to the feature 
vector (X) , and designating the article as having the 
target denomination if the components of the feature 
vector (X) meet a predetermined criterion. 

2. A method as claimed in claim 1, wherein the 
components of the feature vector (X c ) are determined to 
meet said predetermined criterion if the closest 
target vector (W c ) has a predetermined relationship 
with the feature vector (X) . 

3 . A method as claimed in claim 2 , wherein the 
predetermined relationship is different depending on 
which target vector is closest. 

4 . A method as claimed in any preceding claim , 
20 wherein the components of the feature vector (X) are 

determined to meet said predetermined criterion if the 
individual components each meet a respective 
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criterion . 



5. A method as claimed in claim 4, wherein the 
components of the feature vector (X) are determined to 
meet said predetermined criterion if the difference 
between each individual component of target vector (w c ) 
and the corresponding component of the feature vector 
(X) is within a predetermined range. 

6. A method as claimed in any preceding claim, 
wherein each of the target vectors associated with a 
target class lies within a respective Voronoi polygon, 
and wherein said predetermined criterion restricts the 
area of the Voronoi polygon within which a feature 
vector (X) is deemed to represent an article of the 
target class. 



7. A method as claimed in any preceding claim, 
wherein the target vector <W C ) closest to the feature 
vector (X) is determined by measuring the Euclidean 
distance between the target vector (W c ) and the feature 
vector (X) . 



20 



8 . A method as claimed in any preceding claim, 
wherein at least one neural network is used to 
determine the target vector (w c ) closest to the feature 



WO 94/12951 




PCT/GB93/02468 



vector (X) . 

9 . A method as claimed in claim 8 , wherein the 
neural network is an LVQ network. 

10. A method as claimed in claim 8 or claim 9, 
5 wherein, for every target vector of a target 

denomination, the distance d to the feature vector (X) 
is calculated using one neuron or neuron- like part. 

11. A method as claimed in any preceding claim, 
including the step of deriving the feature vector (X) 

10 using stored statistical data representative of the 

target denomination . 

12. A method as claimed in claim 11, including 
the step of updating the statistical data 
representative of the target denomination on the basis 

15 of measurements of a test specimen determined to 

belong to that target denomination. 

13 . A method of validating an article of 
currency, the method comprising providing a signal 
indicating that the article of currency belongs to a 

20 target denomination if (a) a feature vector (X) 

descriptive of the article has been determined to lie 
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within one of a plurality of Voronoi polygons 
associated with that target denomination, and (b) if 
the target vector (X) also lies within an acceptance 
boundary restricting the area of that Voronoi polygon. 



14. A method of classifying a test article as 
one of a plurality of acceptable denominations of 
articles of currency, the method comprising applying 
pre-processing to measurements of the article using 
statistical data relating to said acceptable 
denominations so as to derive, for each denomination, 
a respective feature vector (X) , applying to each 
feature vector (X) a statistical classification 
process which employs discriminant surfaces previously 
derived using an iterative training process from 
training articles known to be valid or invalid 
examples of said denominations, and modifying the 
statistical data associated with a denomination and 
used in the pre-processing step in response to 
classifying a test article as that denomination. 



15. A method of classifying a test article as 
one of a plurality of acceptable denominations of 
articles of currency, comprising applying a 
statistical classification process which employs 
discriminant surfaces previously derived using an 
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iterative training process from training articles 
known to be valid or invalid examples of said 
denominations, the classification process being 
arranged to distinguish between said denominations, 
5 and further applying an acceptance boundary test which 

limits the acceptance volume for each denomination so 
as to exclude forgeries not corresponding to said 
training articles. 



16 . Apparatus for validating an article of 

10 currency, the apparatus comprising a measuring system, 

a preliminary processing system and a classification 
system for the classification of an article described 
by a k-dimensional feature vector (X) within at least 
n possible target classes, the preliminary processing 

15 system being responsive to measurements of physical 

features of a test item supplied by the measuring 
system for deriving the feature vector (X) and being 
operable to provide the feature vector (X) to the 
classification system, wherein the classification 

2 0 system comprises an output unit and a plurality of 

recognition units each connected at their input side 
to the preliminary processing system and their output 
side to the output unit, each recognition unit being 
operable to recognise exactly one class, the output 

25 unit being arranged to provide an output indicative of 
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the determined class in response to exactly one 
recognition unit providing an output indicative of the 
class . 



17. Apparatus for validating an article of 
5 currency, the apparatus comprising a measuring system, 

a preliminary processing system and a classification 
system for the classification of an article that can 
be described by k-dimensional feature vector (X) , the 
preliminary processing system being responsive to 
10 measurements of physical features of a test specimen 

supplied by the measuring system for deriving the k- 
dimensional feature vector (X) and supplying the 
feature vector to the classification system, the 
classification system comprising a recognition unit 
15 for determining whether or not the article belongs to 

a target class, the recognition unit being operable to 
determine which, amongst a plurality of target vectors 
associated with that target class, is the closest 
target vector (W c ) to the feature vector (X), and to 
designate the article as belonging to the target class 
if the components of the feature vector (X) meet a 
predetermined criterion. 



20 



18. Apparatus according to claim 17, wherein the 
recognition unit comprises an input layer, and a 
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neuron layer connected at its input side to the input 
layer via input weighting components and at its output 
side to an output layer, the input weighting 
components defining the target vectors for the 
5 recognition unit, 

19. Apparatus as claimed in claim 18, wherein 
the weighting components each have values which have 
been determined during a training process. 

20. Apparatus as claimed in claim 18 or 19, 
including means for varying ' the values of weighting 
components in accordance with measured physical 
features of a test specimen when that test specimen 
has been found to belong to the target class of the 
recognition unit including those weighting components, 
and when the weighting components define the target 
vector closest to the feature vector (X) for that 
specimen . 

21. A device as claimed in any one of claims 17 
to 20, wherein the preliminary processing system is 

20 operable to derive different feature vectors (X) for 

respective target classes on the basis of different 
sets of statistical data each associated with a 
respective denomination, the respective feature 
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vectors (X) each being applied to a respective 
recognition unit. 



22. Apparatus as claimed in claim 21, including 
means for modifying the statistical data related to a 
denomination in accordance with measured physical 
features of an article which has been tested in 
response to determining that the article belongs to 
the class associated with that denomination. 

23. Device comprising a measuring system, a 
preliminary processing system and a classification 
system for the classification of a pattern that can be 
described by a k-dimensional vector (X) , especially a 
pattern of a banknote or a coin, within at least a 
number of possible target classes by means of the 
values of physical features supplied by the recording 
system, wherein the recording system, the preliminary 
processing system and the classification system are 
connected in the order in which they are listed 
substantially to form a chain at the output of which 
a service system is connected, characterised in that 

(a) the classification system comprises an output 
unit and several recognition units each connected at 
their input side to the preliminary processing system 
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and at their output side to the output unit, 

(b) exactly one class can be recognised by -a 
recognition unit, and 

(c) a determined class of the pattern can be 
5 transmitted by the output unit to an output channel. 
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